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ABSTRACT. In this research study, we present concept of intuitionis- 
tic neutrosophic graph structures. We introduce the certain operations on 
intuitionistic neutrosophic graph structures and elaborate them with suit- 
able examples. Further, we investigate some remarkable properties of these 
operators. Moreover, we discuss a highly worthwhile real-life application of 
intuitionistic neutrosophic graph structures in decision-making. Lastly, we 
elaborate general procedure of our application by designing an algorithm. 


2010 AMS Classification: O03E72, 05C72, 05C78, 05C99 
Keywords: Intuitionistic neutrosophic graph structures, Decision making 


Corresponding Author: Muhammad Akram (m.akram@pucit.edu.pk) 


1. INTRODUCTION 


Graphical models are extensively useful tools for solving combinatorial prob- 
lems of different fields including optimization, algebra, computer science, topology 
and operations research etc. Fuzzy graphical models are comparatively more close to 
nature, because in nature vagueness and ambiguity occurs. There are many complex 
phenomena and processes in science and technology having incomplete information. 
To deal such cases we needed a theory different from classical mathematics. Graph 
structures as generalized simple graphs are widely used for study of edge colored 
and edge signed graphs, also helpful and copiously used for studying large domains 
of computer science. Initially in 1965, Zadeh [29] proposed the notion of fuzzy 
sets to handle uncertainty in a lot of real applications. Fuzzy set theory is finding 
large number of applications in real time systems, where information inherent in 
systems has various levels of precision. Afterwards, Turksen [26] proposed the idea 
of interval-valued fuzzy set. But in various systems, there are membership and non- 
membership values, membership value is in favor of an event and non-membership 
value is against of that event. Atanassov [8] proposed the notion of intuitionistic 


Muhammad Akram et al./Ann. Fuzzy Math. Inform. 14 (2017), No. 1, 1-27 


fuzzy set in 1986. The intuitionistic fuzzy sets are more practical and applicable in 
real-life situations. Intuitionistic fuzzy set deal with incomplete information, that 
is, degree of membership function, non-membership function but not indeterminate 
and inconsistent information that exists definitely in many systems, including belief 
system, decision-support systems etc. In 1998, Smarandache [24] proposed another 
notion of imprecise data named as neutrosophic sets. “Neutrosophic set is a part 
of neutrosophy which studies the origin, nature and scope of neutralities, as well 
as their interactions with different ideational spectra”. Neutrosophic set is recently 
proposed powerful formal framework. For convenient usage of neutrosophic sets in 
real-life situations, Wang et al. [27] proposed single-valued neutrosophic set as a gen- 
eralization of intuitionistic fuzzy set[8]. A neutrosophic set has three independent 
components having values in unit interval [0, 1]. On the other hand, Bhowmik and 
Pal [10, 11] introduced the notions of intuitionistic neutrosophic sets and relations. 
Kauffman [16] defined fuzzy graph on the basis of Zadeh’s fuzzy relations [30]. Rosen- 
feld [21] investigated fuzzy analogue of various graph-theoretic ideas in 1975. Later 
on, Bhattacharya gave some remarks on fuzzy graph in 1987. Bhutani and Rosenfeld 
discussed M-strong fuzzy graphs with their properties in [12]. In 2011, Dinesh and 
Ramakrishnan [15] put forward fuzzy graph structures and investigated its prop- 
erties. In 2016, Akram and Akmal [1] proposed the notion of bipolar fuzzy graph 
structures. Broumi et al. [13] portrayed single-valued neutrosophic graphs. Akram 
and Shahzadi [2] introduced the notion of neutrosophic soft graphs with applications. 
Akram and Shahzadi [4] highlighted some flaws in the definitions of Broumi et al. 
[13] and Shah-Hussain [22]. Akram et al. [5] also introduced the single-valued neu- 
trosophic hypergraphs. Representation of graphs using intuitionistic neutrosophic 
soft sets was discussed in [3]. In this paper, we present concept of intuitionistic 
neutrosophic graph structures. We introduce the certain operations on intuitionistic 
neutrosophic graph structures and elaborate them with suitable examples. Further, 
we investigate some remarkable properties of these operators. Moreover, we discuss 
a highly worthwhile real-life application of intuitionistic neutrosophic graph struc- 
tures in decision-making. Lastly, we elaborate general procedure of our application 
by designing an algorithm. 

We have used standard definitions and terminologies in this paper. For other no- 
tations, terminologies and applications not mentioned in the paper, the readers are 
referred to [3,6, 7, 9, 13, 14, 17, 18, 20, 22, 23, 25, 28, 30]. 


2. INTUITIONISTIC NEUTROSOPHIC GRAPH STRUCTURES 


Definition 2.1. ((23]). Let Gi = (P, Pi, Po,...,P,) and Gy = (P’, Pi, Pl,..., P!) 


be two GSs, Cartesian product of G; and Gj is defined as: 
Gre Ges eP Px Py Pos Pe eR), 
where P; x Pi = { (kyl) (kal) | le Pt, kiko € P,,} U { (kl) (kl2) | ke p, lyle E Pi}, 
h= (1,2,...,7r). 
Definition 2.2. ([23]). Let Gi = (P, Pi, Po,..., Pn) and Gp = (P’, Pi, P3,..., Pf) 
be two GSs, cross product of G; and G2 is defined as: 
G, * Gg =(P * P',P, * Pi, P,* P,...,P,*P'), 
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where Py, ok Py = { (kil) (kale) | ky ke E Ph, Lyle € Pit, h= (1, 2,. . .,T). 
Definition 2.3. ([23]). Let Gi = (P, Pi, P2,..., Pp) and Gz = (P’, Pi, Pj,..., Pf) 
be two GSs, lexicographic product of G; and G2 is defined as: 
Gi eGy =(PeP',P,e P|, Po Ps,...,P.¢P), 

where P,eP! = {(kl,) (lz) | k E P, Iyls € P/}UL{(k1h1) (kale) | ky ke E Pry lil E Pet, 
h= (1,2,...,7r). 
Definition 2.4. (([23]). Let Gi = (P, Pi, Po,...,P,) and Gy = (P’, Pi, Pj,..., Pr) 
be two GSs, strong product of G; and G2 is defined as: 

G, 8G, =(PRP,P XP, PYP,...,P,0P%), 
where P;, & Pi = {(kil)(kel) | Le P’, kykg © Pra} U {(k)(klg) |k Ee Philby e Pi} U 
{(kyl1) (kala) | ky ko c Py, Iylg S Pri, hes (1, 2,. . ag): 
Definition 2.5. ([23]). Let G1 = (P, Pi, P2,...,P,) and Gz = (P’, Pi, P3,..., Ph) 
be two GSs, composition of G; and G2 is defined as: 

G.0Ga=(PoP',PoPi,P,oPh,...,P,0P), 

where P,, ° P} = { (kyl) (kel) | le Ph ky ko € P;,} U {(kl,) (kl2 | ke Piliyle E Py} U 
{(kyl,) (kale) | ky ke © Py; 11, 12 € P’ such that ly x Io}, h= (1,2; See 1). 
Definition 2.6. ((23]). Let Gi = (P, Pi, P2,...,P,) and Gy = (P’, Pi, P3,..., Pt) 
be two GSs, union of G; and Gz is defined as: 

G, UG, =(PUP',P,UP],P,UPI,...,P.U P’). 
Definition 2.7. ([23]). Let Gi = (P, Pi, Po,...,P,) and Gg = (P’, Pi, P3,..., P!) 


be two GSs, join of G, and G» is defined as: 
G.+Gy=(P+P7,PR+P2,B+2,...,P+P), 

where P+ P’= PUP’, P, +P, =P,» UP, UP! for h = (1,2,...,1r). Pj’ consists 

of all those edges which join the vertices of P and P’. 


Definition 2.8. ([19]). Let V be a fixed set. A generalized intuitionistic fuzzy set I 
of V is an object having the form [={(v, r(v), vr(v))|v € V}, where the functions 
pur : V — [0,1] and v; : V — [0,1] define the degree of membership and degree of 
nonmembership of an element uv € V, respectively, such that 
min{pr(v),vr(v)} < 0.5, for all u € V. 
This condition is called the generalized intuitionistic condition. 


Definition 2.9. ([10, 11]). A set J = {T7(v), Ir(v), Fr(v) : v € V} is said to be an 
intuitionistic neutrosophic (IN)set, if 

(i) {Zr(v) ATr(v)} S$ 0.5, {Ir(v) A Fr(v)} $0.5, {Fi(v) ATr(v)} < 0.5, 

(ii) O < Ty(v) + Ir(v) + Fr(v) < 2. 


Definition 2.10. An intuitionistic neutrosophic graph is a pair G = (A, B) with 
underlying set V, where T4, F4, I4 : V — [0,1] denote the truth, falsity and 
indeterminacy membership values of the vertices in V and Tg, Fg, Ip: ECVxV 
— [0,1] denote the truth, falsity and indeterminacy membership values of the edges 
kl € E such that 
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(i) Ta(kl) < Ta(k) ATa(l), Fe(kl) < Fa(k)V Fa(l),  Ip(kl) < Ia(k) A La(0), 
(ii) Tp(kl) A Ip(kl) < 0.5, Tp(kl) /\ F (kl) < 0.5, Ip(kl) /\ Fp(lk) < 0.5, 
(iii) 0 < Tp(kl) + Fp(kl) + Ip(kl) <2, Vk,1LeEV. 


Definition 2.11. G; = (O,O1,O2,...,O,) is said to be an intuitionistic neutro- 
sophic graph structure(INGS) of graph structure G = (P,P;, P2,...,P,), if O = 
<k,T(k), I(k), F(k) > and Op, = < kl, Tp(kl), I,(kl), Fn (kl) > are the intuitionistic 
neutrosophic(IN) sets on the sets P and P;,, respectively such that 
(i) Tr(kl) < T(RK)AT(D, In(kl) <T(kK) AT), Fr(kl) < F(K)V FD, 
(ii) Ty (kl) A I, (kl) < 0.5, T(kl) A Fy(kl) < 0.5, In(kl) A Fy, (kl) <0. 
(iii) O < 7), (kl) + I, (kl) + Fy,(kl) <2, for all kl € On, h € {1,2,...,r}, 
where, O and O), are underlying vertex and h-edge sets of INGS Gi, h € (1, Dynetgt he 


5, 


Example 2.12. An intuitionistic neutrosophic graph structure is represented in 
Fig. 1. 


Sl, 5.0.4, 00 
0: 


ko (0.2, 0.5, 0.4) 
ks (0.6, 0.4, 0.5) 


hs 
"0.5, 9” O5(0.2,0.1,0.3) 5 2 
“0.9 or 
J “s 


FiGurRE 1. An intuitionistic neutrosophic graph structure 


Now we define the operations on INGSs. 


Definition 2.13. Let Git = (O1, O11, O12,---, O1r) and Gi2 = (O2, O21, O22, ---, Qar) 
be INGSs of GSs Gy = (P,, Pir, Pie, wa ,Pi,) and Go = (P2, P21, Poo, pans , Pr,), re- 
spectively. ; ; 
Cartesian product of Gj, and Gz, denoted by 

Git x Gio = (O1 x O2, O11 x O21, O12 x O22, . : .,O1r x Oor), 


is defined as: 
T(0, x02) (Kl) = (To, x To.) (kl) = To, ( 
(i) 4 Loyx0.) (kl) = lo, x Lo.) (kl) = To, (k 
Fo, x02) (kl) = Seen x Fo, )(kl) = Fo, (k) V Fo, (1) 
for all kl € P, x Po, 
T(O4p, XO2n,) (Kl1) (Ala) = (To. x To, ) (kl) (kl2) = To, (k) A Toon (lila) 
(ii) T(01, XOon) (Ali) (Kl) = og, x Tos, )(kli) (kl) = Io, (k) A Loon (lila) 
F044, xOo,) (kl1) (kl2) = elem x Fo, )(kli) (kl2) = Fo, (k) V FOa, (lila) 
for all k € Py , Ilo € Pon, 
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T(O1nxOo,) (Kil )(kel) = (Tory. x a )(k2l) = To, (1) \ Tox, (kik2) 
(ii) 4 Torco (kil) (kal) = 1) = Toa{t) A Loy, (kiko) 
Foi, xOan) (Kal )(q2l) = Fou x Fo,,, (bil) (bal) = Fo, (1) V Fo,,, (kik2) 
for alll € Py ; kiko € Pip 


Example 2.14. Consider Git = (O1, O11, O12) and Gio = (Og, O21, O22) are two 
INGSs of GSs Gy = (Pi, Pi, Piz) and G2 = (P», P21, P22) respectively, as represented 
in Fig. 2 where Pi = {kik}, Pig = {k3ka}, Po = {lle}, Po = {lgls}. 


10.2, 0.2, 0.3 1a(0.5.0.4.0.5 
k1(0.5, 0.2, 0.6) ka(0.4, 0.3, 0.4) u( 0.3) 3(0.5, 0.4, 0.5) 
S 
O19(0.4, 0.3, 0.6) a 
O11 (0.5, 0.2, 0.8) x 
$ 
k4(0.5, 0.3, 0.6) k2(0.5, 0.3, 0.8) 1(0.3, 0.3, 0.4) 
Gi = (O1, O11, O12) Giz = (O2, O21, O22) 


FIGURE 2. Two INGSs Git and Gio 


Cartesian product of Git and Gio defined as Git x Gio = {Or1 x Oo, O71 x O21, O12 x 
Oo2} is represented in Fig. 3. 


kilo (0.3, 0.2,0.6) — kal2(0.3, 0.3, 0.8) 


O11 Xx O21 (0.2, 0.2, 0.8) O11 X O21 (0.5, 0.2, 0.8) 
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kgl2(0.3,0.2,0.4) — kal2(0.3, 0.3, 0.6) 


O12 X O22(0.2, 0.2, 0.6) O12 X O22(0.4, 0.3, 0.6) 


FIGURE 3. Git x Gia 


Theorem 2.15. Cartesian product Gi, xGi2 = (Oy x Oz, O11 X O21, O12 XOra,..-, 


Oo,) of two INGSs of GSs G1 and G» is an INGS of G1 x Go. 


Proof. We consider two cases: 
Case 1: For k € Py, lylg © Pon 


TO, x Or) (Ala) (Kl2)) = Tos (k) A Toon (lila 
< To, (k) A [To, (1) A To, (12) 
= [To, (k) A To. (t1)] A [To, (&) A To, (l2)] 
= Tio, x02) (kl) A Tio, x02) (kl2), 


L014 xXOon) (Kt) (Al2)) = Lo, (k) A Ton, (ila) 
< Io, (k) A Yo. (ti) A Lo, (l2)] 
= [To, (k) A Io, (li)] A Yo, (k) A Lo, (l2)] 
= I(0, x0) (kli) A [(0, x02) (Kila), 


F(O1n Oop) ((Kl1) (Al2)) = Fo, (k) V Fos, (lila) 
< Fo, (k) V [Fo, (hi) V Fo, (I2)] 
= [Fo, (k) V Fo, (41)] V [Fo, (k) V Fo, (/2)| 
= Fo, x02) (kl) V Fo, x02) (Ala), 

for kl, kla © Py x Pp. 
Case 2: For k € Po, Iylg € Pin 

T(01,x Orn) (lik) (lak) = To, (k) A Toy, (lila) 
< To, (k) A [To, (1) A To, (12) 
= [To, (k) A To, (11)] A [To.(&) A To, (l2)] 
= Tio, x02) (lik) A Tio, x02) (l2k), 
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(04, xOon) (Uk) (lak) = Ton (k) A Loy, (lila) 
< Io, (k) A (Lo, (4) A Lo, (l2)) 
= [Io,(k) A Lo, (i) A Ho. (k) A To, (t2)] 
= T(0, x02) (Uk) A To, x02) (l2k), 


F(Oin xOon) (ik) (l2k)) = Fo, (k) V Fo,, (hla) 
< Fo,(k) V [Fo, (11) V Fo, (I2)] 
= [Fo, (k) V Fo, (41)] V [Fo. (k) V Fo, (/2)] 
= Flo, x02) (ik) V Fro, x03) (l2k), 


for I, k,lok © P, x Pp. 
Both cases exists Vh € {1,2,...,r}. This completes the proof. 


Definition 2.16. Let Ga = (Oi, O11, O12,..., Qir) and Ge = (Og, O21, O22,.--5 Qar) 
be INGSs of GSs Gy = (Fis Pia, Pig; es<y Pie) and Go = (P2, P21, Po2,..., Par), re- 


spectively. Cross product of Gj; and G2, denoted by 
Gia * Giz = (O; * Oz, O11 * O21, O12 * O22,..., O1r * O2,r), 


is defined as: 


T(0,*02) (Kl) = (To, * To, )(kl )= To, (k) A To, (1 ) 
(i) 4 Z(o.+02) (kl) = Uo, * Loz (kl) = on () ‘\ Io, (I) 
F(0, #02) (kl) = (Fo, * Fo. )(k = 0, (k ) V Fo, (1) 


for all kl € P, x Py, 

T(04,*O2y,) (Kil) (Kale) = (Tox 7 To, ) (Kili) (k2l2) = To,, (kik) A Toon, (lila) 
(i) ¢ LOi,*O2n) (Kilt) (kal) = Loy, * Lo.,)(Rila) (kala) = Loy, (kik2) A To,, (lila) 
F(O1n*Oo,) (Kits) (kale) = (Fi, * Fox, )(kili) (kal) = Fo,,, (kik2) V Fo,,, (Iyl2) 
for all kjko € Pypn , lo € Pon. 


Example 2.17. Cross product of INGSs Gj; and Gj2 shown in Fig. 2 is defined as 
Git * Gig = {O1 * On, O11 * O21, O12 * Oo2} and is represented in Fig. 4. 


kal (0.2, 0.2, 0.8) kal3 (0.5, 0.3, 0.6) k3l3 (0.4, 0.3, 0.5) kala (0.3, 0.3, 0.8) 


e e 
ky13(0.5, 0.2, 0.6) kal (0.2, 0.2, 0.6) 


kol3(0.5,0.3,0.8) gli (0.2, 0.2, 0.4) 


e e 
kyl2(0.3, 0.2, 0.6) k3l2 (0.3, 0.3, 0.4) kgl2 (0.3, 0.3,0.6) ili (0.2, 0.2, 0.6) 


FIGURE 4. Gj * Gio 


Theorem 2.18. Cross product Gi1*Gi2 = (O1*O2, O11*O021, O19*O22,... , O1-*O2,-) 
of two INGSs of GSs G, and Gz is an INGS of Gy * Go. 
7 


Muhammad Akram et al./Ann. Fuzzy Math. Inform. 14 (2017), No. 1, 1-27 


Proof. For all kyl, kale E P, * Py 


T(O1n#O2n) (Aidt) (k2l2)) = Toy, (kik2) A Tos, (ila) 
< [To, (k1) A To, (ka)] A [Tos (t1) A Tos (l2)] 
= |To, (k1) A Tos (t1)] A [To, (k2) A Tos (l2)] 
= T0102) (kilt) A T(04%02) (Kel), 


T(Oyn*Oon) (Ail1) (Kal2)) = Lo, (ki k2) A Loo, lil2) 
< [To, (ki) A To, (k2)] A Los (ta) A Loz (2)] 
= [Io, (ki) A Lo. (t1)] A Yo, (k2) A To, (12) 
= 10,02) (Kili) A T(0,+02) (kal), 


FO yn *O2n) (kilt) (kala)) = Foy, (kik2) V Fos, (lila) 
< |[Fo, (k1) V Fo, (k2)] V [Fos (hi) V Fo, (/2)| 
= [Fo, (k1) V Fo, (t1)| V [Fo, (k2) V Fo, (l2)] 
= Fo, +0) (Kilt) V F(o,+02) (kale), 


for h € {1,2,...,r}. This completes the proof. 


Definition 2.19. Let Gi = (O71, O11, O12, wy O1p) and Gio = (Og, O21, O22, w+; Oop) 
be INGSs of GSs Gy = (P,, Pit, Pi2,.--, Pir) and Go = (P2, P21, Po2,..., Par), re- 


spectively. Lexicographic product of Gj, and Ge, denoted by 
Git @ Gig = (O1 @ Oz, O11 @ O21, O12 @ Or2,..., O1r @ Ory), 


is defined as: 


T(0,002) (Kl) = (To, bd To,)(kl )= To, (k) A To, (I ) 
(i) I(0,002) (kl) = Uo, s Io,)(k l)= on (#) /\ Io, (1 ) 
Foo O1eO2) (kl) = (Fo, ¢ Fo,)(k = 0, (k ) V Fo, (1) 


ee Bee, 

T(01,¢02,) (Kl1) (Kl2) = (Tg, ° To. )(kli) (Kia) = To, (k) A Toon, (lila) 

(ii) L(OyneOoy,) (Kl) (Al2) = (aig, bd Tox, )(kli)(kl2) = Io, (k) \ TO, (1,12) 
F(01,002,) (Kl1) (Kila) = Foi, bd Fo. )(kl1) (kia) = Fo, (k) V Fo,,, (Iil2) 

for allk € Py , Ilo € Pon, 

T(01,02,) (Kili) (k2l2) = (Toy, = Too, ) (Kili) (k2l2) = To,, (kik) N Toon, (lila) 
(iii) T(0,neO2n) (Ki!1) (kel2) = ou, ° To, )(kili) (kala) = ore (kik) A fore (lulz) 
F(O1n 002) (Kila) (K2l2) = (For, ad Fox, )(kili) (kal) = Fo,,, (ki k2) V Fo,,, (Iil2) 
for all kiko € Pypn , lo © Pop. 


Example 2.20. Lexicographic product of INGSs Gy and Gio shown in Fig. 2 is 
defined as Gi e Gig = {O1 @ Oz, O11 © O21, O12 © On2} and is represented in Fig. 5. 
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kil (0.2, 0.2, 0.6) kali (0.2, 0.2, 0.8) kal (0.5, 0.3, 0.8) 
2) 

cS ° 
s ta 
av e 
3 9° 
ov 8 
Ss ) 
a 9 
9 ° 
e NS, 
S (=) 
i) S 
Sf 


7, 
k2l2(0.3, 0.3, 0.8) 
O12 @ O29(0.3, 0.2, 0.6) 


ky lz (0.3, 0.2, 0.6) 13 (0.5, 0.2, 0.6) 


O11 © Oo1 (0.2, 0.2, 0.6) 


k4ls (0.2, 0.2, 0.6) k3lz(0.3, 0.2, 0.6) a8) Fal2(0.3,0.3, 0.6) 


° & 
bd 1c 
e e 
8 oe 
S = 
° © 
S S 
a a 
7) 
k3l1 (0.2, 0.2, 0.4) k3l3 (0.4, 0.3, 0.5) kal3 (0.5, 0.3, 0.6) 


FIGURE 5. Gj e Gio 


Theorem 2.21. Lexicographic product GieGio = (Oy eOnd, O11¢O21, O120O22,.. 
Oo,) of two INGSs of the GSs G, and Gg is an INGS of Gi eG. 


Proof. We consider two cases: 
Case 1: For k € Py, lilo € Pon 


T(01,02,) (Ali) (kl2)) = To, (k) A Ton, (Lil2) 
S To, (k) A [To, (t1) A To, (I2)] 
= |To, (k) A Tos (t1)] A [To, (&) A To, (12) 
= T(0,002)(Kl1) A T(0, 002) (kl2), 


(04, ¢02;) (Kilt) (kl2)) = Lo, (k) A Log, (Lila) 
< Io, (k) A Tos (li) A Lo. (l2)] 
= [Io, (k) A Loz (ti)] A Hor (&) A Loe (2)] 
= 10,003) (Kli) A [(0, 003) (Kila), 


WS wa 


F (01, 002;) ((kl1) (kl2)) = Fo, (k) V Fos, (ila) 
< Fo, (k) V [Fos (1) V Fo, (l2)| 
= [Fo, (k) V Fo, (l1)] V [Fo, (k) V Fo, (12) 
= F(o,002) (li) V Flo: 002) (kl2), 
for bly, ky Se Pie Py, 


7) Or; 
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Case 2: For kiko € Pin, ile € Pan 


T(01, 002») ((Kili)(kala)) = Toy, (kik2) A To2, (ila) 
< [To, (k1) A To, (ka)] A [Tos (t1) A Tos (l2)] 
= |To, (ki) A Tos (t1)] A [To, (k2) A Tos (l2)] 
= T(0,002) (kilt) A Tio, 002) (Kala), 


T(04ne02n) (Ril) (kale) = Lox, (kik2) A Ton, (lila) 
< To, (k1) A Io, (k2)] A Los (t) A Loz (2)] 
= [Io, (ki) A Loz (1)] A Lo, (ka) A Lo. (12) 
= (0,002) (Kili) A (0,002) (k2l2), 


FO ,, 002») (Aili) (kala)) = Foy, (kik2) V Fos, (lala) 
< [Fo, (ki) V Fo, (ka)] V [Fos (hi) V Fo, (l2)] 
= |Fo, (k1) V Fo, (l1)] V [Fo, (k2) V Fo, (l2)] 
= F(0,002) (Kilt) V Fo, 002) (kala), 


for kyl1, kolo € Pye Po. 
Both cases hold for h € {1,2,...,r}. This completes the proof. 


Definition 2.22. Let Gi: = (01, O11, O12,.-., O1r) and Giz = (O2, O21, O22, -.-, Orr) 
be INGSs of GSs Gy = (Pi, Pir, Pia, ves ,Pi,) and Gg = (P2, Pai, Poo,..., Por), re- 
spectively. Strong product of Gj, and Gj2, denoted by 

Gi Gig = (O; B O2, O11 B O21, O12 B On, ..., O01, B O2,), 
is defined as: 


T(o, 02) (Kl) = (To, & To, )(kl) = To, (k) A To, (1) 
(i) I(0,802) (kl) = Co, x To,)(k = on (F) \ Io, (1 ) 
ee ee oO, (k ) V Fo, (1) 


for all kl € P, x Py, 
T(0,,802,) (Kl1) (Kile) = ike xl To), )(kli) (kl2) = To, (k) A Tos, (Iil2) 
(ii) L(04,8Ooy,) (kl) (Al) —= (leis, x Toy, (kl) (kl2) = aS To, (k ) A LOsp, (ly lz) 
F(0 1,802) (Kl1) (Kl2) = (Paix, x Foz, )(kli)(kl2) = Fo, (k ) V Fos, (lila) 
for allk € Py , Ilo € Pon, 
T(0,80o),) (Ail) (kal) = (Tog. X To, )(kil) (kal) = To, (1) \ Tox, (kik2) 
(iii) (0, ,WO2,) (Ail) (kal) = oun x Tos, (kil) (kel) = Io, (1) A Tox, (kika) 
F(0y,802,) (ki!) (al) = (Fou, Xl Fo,, (kil) (kal) = Fo, (1) V Fos, (kik2) 
for alll € Py : kyko € Prin, 
T(0y,802),) (Ril1) (Kala) = (Toy, ®& Tos, (kilt) (kala) = To, (kik2) A Tos, (lila) 
(iv) T(0,,802n) (Aili) (kel2) = (165; y Too, )(kili) (kal) = Tox, (k1k2) \ Toon (1,12) 
F(0 1,802») (K1l1) (kel) = (Foi x Fo, )(kili) (kala) = Ou, (kik2) Vv FO, (lila) 
for all kiko € Pip, 5 Iylg € Pop. 


Example 2.23. Strong product of INGSs Git and Gs shown in Fig. 2 is defined 
as Gi xX Gi = {O; Op, OW xX O21, Oj2 Xl O22} and is represented in Fig. 6. 
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s) 
Kili (0.2, 0.2,0.6) O11 & O21 (0.2, 0.2,0.6) o> kyl2(0.3, 0.2, 0.6) O kal3(0.5, 0.3, 0.8) 


O11 B O21 (0.2, 0.2, 0.8) 
O11 B O21 (0.3, 0.2, 0.8 

Ss 
3° O11 B O21 (0.5, 0.2, 0.8) 


kl (0.2, 0.2,0.8) O11 B O21 (0.2, 0.2, 0.8) ¢ kal (0.3, 0.3, 0.8) / k113(0.5, 0.2, 0.6) 


® 
kali (0.2,0.2,0.6) — kgl2(0.3, 0.3, 0.4) o>) O12 BH 029(0.3,0.3,0.5),2 — k3l3(0.4, 0.3, 0.5) 
vy S 


O12 & Oo9(0.2, 0.2, 0.6) 
O12 B O29(0.3, 0.3, 0.6 


\S° O12 B O29(0.4, 0.3, 0.6) 


kgli (0.2, 0.2, 0.4) k4l3 (0.5, 0.3, 0.6) 


FIGURE 6. Ga xX Gi2 


Theorem 2.24. Strong product Gin WGi2 = (01802, 01, KO21, O12KO29,..., O1r Bl 
Oo,) of two INGSs of the GSs G, and G2 is an INGS of G, KX Go. 
Proof. There are three cases: 

Case 1: For k € Py, lylg © Pon 


T(0,,802,) (Ala) (Kl2)) = To, (k) A Toon (Lila 
< To, (k) A [To, (li) A To, (l2)] 
= [To, (k) A To, (t1)] A [To, (&) A To, (l2)] 
= Tio, mo.) (kl1) A To, m0.) (kl2), 


T(0y,802,,) ((Kl1) (Kl2)) = Lo, (k) A Log, (Lila) 
< Io, (k) A (To, (1) A Io, (l2)) 
= [Io, (k) A Loz (ti) A Ho, (&) A Loz (2)] 
= (0,02) (kl) A L(0, 802) (Kl), 
11 
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F (01,802) ((Kl1) (kl2)) = Fo, (k) V Fos, (lila) 
< Fo, (k) V [Fo, (li) V Fo, (/2)] 
= [Fo, (k) V Fo, (1) V [Fo, (k) V Fo, (/2)] 
= Fio,mo.) (kl) V F(o, 02) (kl2), 


l 
l 


for kl, klg € P, © Pp. 
Case 2: For k € Po, lila € Pin 
T(0,,802,) ((U1k) (l2k)) = To, (k) A Toy, (lila) 
< To, (k) A [To, (li) A To, (l2)] 
= [To,(k) A To, (h)] A [To, (k) A To, (l2)] 
= To, 802) (ik) A Tio, 02) (lak), 
T(04,.802,) (ik) (lak) = Lon (k) A Loy, (lila) 
< Io, (k) A (Lo, (4) A Lo, (l2)) 
= [Io,(k) A Io, (li) A Ho. (k) A Lo, (l2)] 
= (0, B02) (lik) A I(0, 802) (!2k), 
F (04, B02) (1k) (l2k)) = Fo, (k) V Foy, (lil2) 

< Fo, (k) V [Fo, (lh) V Fo, (l2)| 

= [Fo,(k) V Fo, (l1)] V [Fo.(k) V Fo, (l2)] 

= Fo, m0.) (ik) V Fo, mo.) (l2k), 

for lyk, lok € P, Rl Pp. 
Case 3: For every kik € Pip, ile € Pop, 
T (01,802) (Aili) (Kal2)) = To,, (kik2) A To, (lila) 

< [To, (ki) A To, (k2)) A [Lo. (ti) A Tos (l2)] 

= [To, (ki) A To, (t1)] A [To, (k2) A Tos (12) 

= Tio; M0») (kili) A Tio, M02) (kel2), 


T(01,.O2),) ((Kil1) (kala)) = L01), (ki ka) A LO), (lila) 
< Lo, (ky \ lo, (kz) \ Lo. (11) \ To, (I2)] 


) 
= [Io, (k1) A To, (1) A (Lo, (k2) A Lo, (I2)] 
= Io, R02) (Kil) A [(0, 0402) (al), 


F(0y,8O02,,) (kilt) (k2l2)) = Fo, (ki k2) Vv Foo, (1,12) 


S [Fo, (k1) V Fo, (k2)| V [Fo. (11) V Fo, (l2)| 
= [Fo, (k1) V Fo. (1)] V [Fo, (kz) V Fo. (l2)| 


= Fo, m0.) (kilt) V Fo, m0.) (kel2), 
for kyl, kole EP, Xx Po, and h= te ee 8 
This completes the proof. 
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Definition 2.25. Let Ga = (O1, On, Oj2, seey O1,) and Gio = (Og, Ono, O22, seey O2,) 
be INGSs of GSs Gy = (Pi, Pi, Pia, sas Pir) and Go = (P2, P21, Poo, bank , Pr,), re- 
spectively. The composition of Gi; and Giz, denoted by 


Git ° Gig _ (O; © Oz, O11 © O21, O12 0 On2,..., O1r © O2r), 
is defined as: 


T(01002) (kl) = (To, - To, )(kl) = To, (k) A To, (1) 
(i) I(0,002) (Kl) = (lo, 2 To, )(kl) = To, (k) A To, (1) 
F(0,002) (Kl) = (Fo, ° Fo, ) (Kl) = Fo, (k) V Fo, (1) 
for all kl © P, x Py, 
T(01n002n) (Kl1) (Ala) ts (Tov, ° To, )(kli) (kl2) = To, (k) i TOs), (dil2) 
(ii) T(01n002n) (kl) (Kila) = (as, i Tox, )(kl1)(kl2) — Io, (k) \ IO), (lilz) 
F(0y,002,) (kl1) (Ala) = (Pox, 2 Fo,, )(kl1)(kl2) _ Fo, (k) Vv Fas, (Il2) 
for all k€ P, 5 Lyle E Pop, 
T(01n002n) (kil) (kal) = (Tos 2 TO.) )(Kail) (kel) = To, (1) A Torn, (kik2) 
(iii) T(0,,002,) (Ai!) (Kal) = oun 2 To, (kil) (kel) a To, (1) A Ios, (kik2) 
F(0y,002,) (Kil) (Kal) = (Foxy 2 Fo,, (kil) (kal) = Fos (1) v Fag, (kik) 
for all 1 € P, ; ky ko € Pin, 
T(0y,002n) (Kilt) (kal2) = (Toy, © Too, )(kil1) (kala) = Toy, (kt k2) A Tos (ti) A To. (l2) 
(iv) T(0,,002n) (Kila) (kala) 7 dn, 2 To, ) (kil) (kel2) — Toy, (ki k2) A To. (1) A To. (12) 
F(Oyn002n) (Kala) (kale) = (Foy, ° Foo, ) (ili) (kala) = Foy, (kik2) V Fos (li) V Foz (2) 
for all kiko € Pin , lo € Pon such that 1; x Ip. 


Example 2.26. The composition of INGSs Gj; and Giz shown in Fig. 2 is defined 
as: 


Gia ° Gia = {O71 ° Oz, O10 O21, O12 0 O22} 


and is represented in Fig. 7. 


kyl; (0.2, 0.2, 0.6) kyl2(0.3, 0.2, 0.6) k113(0.5, 0.2, 0.6) 
O11 0 O21 (0.2, 0.2,0.6) 3) O12 0 O22(0.3, 0.2,0.6)_ o> 


O11 © O21 (0.2, 0.2, 0.8) 


2 
O11 0 Oni (0.2, 0.2, 0.8) 
kl (0.2, 0.2, 0.8) kal (0.3, 0.3, 0.8) kal3 (0.5, 0.3, 0.8) 
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kali (0.2, 0.2, 0.6) k3l2(0.3, 0.3, 0.4) k4l3(0.5, 0.3, 0.6) 


O12 0 Or9(0.2, 0.20.6) S\ O12 0 O22 (0.3, 0.3,0.6)_ x 
Ds ey, 


O12 © O29(0.2, 0.2, 0.6) 
O12 0 O29(0-4, 0.3, 0.6) 


2> TEN 
O12 © O22(0.2, 0.2, 0.6) 6, O12 © O22(0.3, 0.3, 0. oe i 


kgli (0.2, 0.2, 0.4) kalo(0.3, 0.3, 0.6) k3l3(0.4, 0.3, 0.5) 


FIGURE 7. Gj 0 Gio 


Theorem 2.27. The composition Git oGi2 = = (01002, O11 00n1, O120022,..., O10 
Oo,) of two INGSs of GSs G1 and G2 is an INGS of Gy 0 Go. 
Proof. We consider three cases: 

Case 1: For k € Py, lile © Pon 


T(Oy, 002) ((Kl1) (Kl2)) = To, (k) A Ton, (ila) 
< To, (k) A [To, (1) A To, (l2)| 
= [To, (k) A Tos (1)] A [To, (k) A To, (12)] 
= T(0,002) (kl) A T0100) (Kl2), 


WS Ww 


T(04,002) (Cla) (Al2)) = Lo, () A To, (lila) 
< To, (k) A Yoo (l:) A Lo. (12)] 
= [To, (k) A Loz (t1)] A Hor (&) A Lo. (/2)] 
= I(0,002)(Kl1) A L(01 002) (Kl), 


F Oy), 002) ((Kl1) (Kl2)) = Fo, (k) V Fos, (dita) 
< Fo, (k) V [Fo, (li) V Fo, (l2)] 
= [Fo, (k) V Fos (l1)] V [Fo, (k) V Fo, (12) 
= F(0,003)(Kl1) V Fo, 003) (Kila), 


WS Ww 


for kl,, kl € Py o Pp. 
Case 2: For k € Po, lle € Pip 


T(O1n002n) (ik) (l2k)) = To, (k) A Toy, (lz) 
< To, (k) A [To, (1) A To, (l2)] 
= [To, (k) A To, (li)] A [To.(k) A To, (l2)] 
= T(0,002) (lik) A Tio, 002) (l2k), 
14 
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(04,00) (lk) lak)) = Lon (k) A Loy, (lila) 
< Io, (k) A Loy () A Lo, (l2)] 
= [Io.(k) A Io, (li) A os (k) A Lo, (l2)] 
= 10,002) (lik) A L(0, 002) (2k), 


Fy, 002,) (1k) (lok) = Fo, (k) V Foy, (lila) 

< Fo, (k) V [Fo, (1) V Fo, (12) 
= |[Fo, (k) V Fo, (t)| V [Fo.(k) V Fo, (I2)] 
= F(0,002) (lik) V Flo, 00.) (lak), 

for'likjisk€ Pla Ry, 

Case 3: For kyko € Pyp;,l1, le € P2 such that 1, F Io 

T(01,002,) (Aili) (Kal2)) = To,, (kik2) A To, (t1) A To, (12) 
S [To, (k1) A To, (k2)] A Tos (li) A Tos (2) 
= |To, (ki) A Tos (l1)] A [To, (k2) A Tos (l2)] 
= T(0,002) (kilt) A Tio, 002) (Kal2), 


(04 00on) ((Kil1) (Kal2)) = To, (kik2) A To, (11) A To, (12) 
S [Io, (k1) A Io, (k2)] A Los (1) A Lo, (la) 
= [To, (ki) A Tos (li)] A Yo, (2) A Lo. (12) 
= I(0, 002) (kil) A Lo, 002) (k2!2), 


F (Oy, 002) (Kili) (Kola)) = Foy, (kik2) V Fo. (ti) V Fo, (lz) 
< [Fo, (ki) V Fo, (ka)] V [Fos (li) V Fo, (I2)] 
= |Fo, (ki) V Fo, (l1)] V [Fo, (k2) V Fo, (l2)] 
= F(0,005) (Kila) V Fo, 002) (kal2), 


for kyl, kglg € Pi o Py. 
All cases holds for h = 1,2,...,r. This completes the proof. 


Definition 2.28. Let Ga = (Oi, On, Orx2, aang O1,) and Gs = (Og, On, Onr2, waey O2,) 
be INGSs of GSs Gy = (Pi, Pir, Pia, -.- Pir) and Go = (P2, P21, Poo,..., Par), re- 
spectively. The union of Gj; and G2, denoted by 

Gi UGi2 = (O01 U O2, O11, U O21, O12 U On2,..., 01, U Orr), 
is defined as: 


T(o,u02)(k) = (To, U To, )(k) = To, (k) V To, (k) 
(i) 4 L(o1u02)(k) = Uo, U Loz) (k) = a) V Io, (k) 
Se ee 01 (k ) A Fo, (k ) 


for all k € P, UP), 

T(0,UO02,) (Kl) oa (Torn U TO2, ) (kl) = TO. (kl) Vv TOs, (kl) 
(ii) T(0,,UO2,) (Al) — (lou, U Tox, (kl) = Toy), (kl) Vv Toon (kl) 
F(0.,U02,) (RI) — (Fos: U Fo»), )(kl) = Foy), (kl) \ Fos, (kl) 
for all kl € Pip U Pop. 
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Example 2.29. The union of two INGSs Gi and Gj2 shown in Fig. 2 is defined as 
Gi1 U Giz = {O1 U O2, O11 U O21, O12 U O22} 


and is represented in Fig. 8. 


k1(0.5, 0.2, 0.6) k4(0.5,0.3, 0.6) 


5, 0.2, 0.8) 


Oy U Oo; (0.2, 0.2, 0.4) 
1, (0.2, 0.2, 0.3) 


O12 U Oo9(0.3, 0.3, 0.5) 
13(0.3, 0.3, 0.4) 


13(0.5, 0.4, 0.5) 


O11 U O21 


é 
k2(0.5, 0.3, 0.8) k3(0.4, 0.3, 0.4) 


FIGURE 8. Git U Gio 


Theorem 2.30. The union GiUGio = = (O,UOg, O11 UOng1, O12U022, eeey O;,UO2,-) 
of two INGSs of the GSs G, and G2 is an INGS of G1 UG». 
Proof. Let kikg € Pyyz U Poy. There are two cases: 


Case 1: For ky, k2 € Pi, by definition 2.28, To, (k1) = To, (k2) = To,, (kik2) = 
0, Io, (k1) = Lo. (k2) = Lo., (kik2) = 0, Fo, (ki) = Fo. (ke) = Fo., (kike) = 


1. Thus, 
T(01,U02n) (kik2) = To,, (kik2) V Tos, (kik2) 
=To,, (hike) V0 
S [To, (k1) A To, (ka)] V 
= [To, (ki) V 0] A [To, i V0) 
= [To, (ki) V Tos (k1)] A [To, (k2) V To. (k2)] 


= T(0,U0s) (ki) \ T(0,U0s) (ka), 


L(04,UOon) — = Or, (kike) Vv ce (kik) 
Onn ( 


) 

= [Io, (ki) V 0] A [Zo, (2) V 0] 

7 Ho, (ki) V Los (k1)] A Uo, (2) V Lo, (k2)| 
= I(0,u02)(k1) A [(0,u02) (k2); 
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F(04,U02,) (kik) = Foy, (kik2) A oe 
= Fo,,(kikz) A 
< [Fo, (k1) a (k2)| A 
= [Fo, (ki) A 1] V [Fo, ~ A 1] 
= [Fo, (k1) A Fo, (k1)] V [Fo, (ka) A Fo, (ka) 
= F(0,u02)(k1) V F(o,u02) (ka), 


for kate PU Py, 
Case 2: For ky, kz € P2, by definition 2.28, To, (ki) = To, (k2) = To,, (kik2) = 
0, To, (ki) = To, (k2) = Jo,, (kik) = 0, Fo, (ki) = Fo, (G2) = Foy, (hike) = 
1, so 
T(O.,UO2n) (ki k2) = Toy, (kik2) V asa 
= Tos; (kik2) V 
< [To, (ki) A a V0 
= |To,(k1) V 0] A [To, (k2) V 0] 
= |To, (k1) V To, (k1)] A [To, (k2) V To, (k2)] 
= T(0,u02)(k1) A Tio, U0.) (ka), 


Oy, (kika) V ee 

ae 

ae A en AO) 

02(k1) V 0} A [Lo, (k2) V 0] 

01 (k1) V Lo, (k1)] A Lo, (k2) V Lo, (k2)] 
sere A I(0,u02) (ka), 


F(0y,U02,) (kik2) = Fou, (kik2) A Foon (kik2) 
= Fo,, (kik2) Al 
< [Fo, (k1) V Fo, (k2)| A 
= [Fo, (ki) A 1] V [Fo, oO \1] 
= [Fo, (ki) A Fo, (k1)] V [Fo, (ka) A Fo, (k2)] 
= F(o,u02)(k1) V Fo, uo.) (ka); 


T(0,,U02n) (4 pa a 


for ki, kg € P, UP». 
Both cases hold Vh € {1,2,...,r}. This completes the proof. 


Theorem 2.31. Let G = (P, U Po, Py U Po1, Pio U Poo,..., Pap U Po,) be the union 
of two GSs Gi = (P,, Pir, Pro, . Pir) and Gy = = (Pz, P21, Poo, ... oa , Po,). Then every 
INGS G; = (O,O1, Oz, ...,O,) of G is union of the two INGSs Gi, and Giz of GSs 
G, and Gs, respectively. 
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Proof. Firstly, we define O1,O2, Oi; and Oz, for h € {1,2,...,r} as: 

To, (k) = To(k), Io, (k) = Io(k), Fo, (k) = Fo(k), ifk © Py, 

To,(k) = To(k), Io,(k) = Io(k), Fo,(k) = Fo(k), if k € Pa, 

To,, (kik2) = To, (kik2), Lo,, (kik) =o, (kik2), Fo,, (kik) = Fo, (kik), 
if kiko € Pin, 

TOay, (kiko) = To, (kika), Loan (kik2) = To, (kika), F Oxy, (kik2) = Fo, (kika), 
if kykg € Pop. 
Then O = O; U Og and Op = Oin U Onn, h © 41g 2) east be 

Now for kyko € Pp, l= 1,2, h=1,2,...,7, 

To, (kik2) = To, (kik2) < To(ki) A To(k2) = To, (k1) A To, (ka), 

Toy, (kik2) = To, (kik2) < Loki) A Lo(k2) = Lo, (Fi) A Lo, (ka), 
F Fo,, (kike2) = Fo, (ki k2) < Fo(k1) V Fo(k2) = Fo, (k1) V Fo, (ko), Le 
Gi = (Or, On, Or, --- Pn , Orr) is an INGS of Gi, 1= 1,2. 
Thus G; = (O,O1, Oz,...,O,), an INGS of G = G1 U Gz, is the union of the two 
INGSs Git and Gio. 


Definition 2.32. Let Git = (O71, Ou, Oj2, «. se ,O1r) and Gio = = (Og, O21, O22, feey Oo,) 
be INGSs of GSs Gy = (Pi, Pit, Pie, i ., Pir) and Go = = (P2, P21, Poe, ois ., Po), re- 
spectively and let P, N P2 = @. Join of G1 and Ge, denoted by 


Gia + Giz = (O1 + O2, O11 + O21, O12 + Or2,...,O1r + Orr), 


is defined as: 


; T(0,4+02)(k) = T(0,U02)(k) 

(i) § Lo.+02)(k) = Lo,u0.)(*) 
F(0,+02)(k) = F(0,u02)(k) 
for all k € P, U Pa, 

: TOig Oa, (kl) = T(01,UO02,) (Kl) 
(ii) LO45,40a, (RY) = (01,002) (Kl) 
Froy,+0on (kl) = F(04,U02,) (Rt) 

for all kl © Pix U Pan, 

7 TOn4-Oni, (kl) = (Toix, + To.,, )(k I)= = To, (k) A To, (I ) 
(iii) Fox, +02) (RY) = oy. a Toa, )(k l)= on (F) A Io, (I ) 
F(0i4,+02n) (Kl) = (Fou, + Fon, )(R 1 01 (k) V Fo, (1) 
for allk € P, ,1 © Py. 


Example 2.33. The join of two INGSs Gj and Giz shown in Fig. 2 is defined as 
Gi + Gig = {O1 + Oz, O11 + Oo1, O12 + O22} and is represented in the Fig. 9. 


Theorem 2.34. The join Git +Gio = = (O1 +03, O11, +021, O12 +O22,..., O1,+O2,) 
of two INGSs of GSs G, and Go is INGS of Gi +Go. 


Proof. Let kyk2 € Pi, + Poy. There are three cases: 


Case 1: For ky, kg € Py, by definition 2.32, To, (kx) = To. (ko) = Lox, (ki ke) = 
0, To. (k1) = lo, (ka) = Io., (kik2) = 0, Fo, (k1) _ Fo, (ka) = Fo.) (kik2) = 
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12 (0.3, 0.3, 0.4) 


(£0 ‘@'0 ‘@'0) 


13(0.5, 0.4, 0.5) 


k3(0.4, 0.3, 0.4) 


k2(0.5, 0.3, 0.8) 


FIGURE 9. Gy + Gio 


1, so, 
Teorn-+Oan) (BB) = To, (kik2) V Too, (kik2) 
(kik2) V0 
01 (ki) A To, (k2)] V 
ane (ki) V 0] A [To, i V0 
= [To, (k1) V To. (k1)] A [To (k2) V To. (k2)] 
= Tio, +02) (k1) A Tio, +02) (ka), 


ko) V Toa, (kvk2) 
ko) V0 
oi (k1) A Lo, (k2)] V 0 

ox (k1) V 0} A [Lo, (kz) V 0] 

o1(k1) V Io. (k1)] A Yo, (2) V Lo. (ka) 
oes A I(0,4.02) (ka), 


a Oy, (At 
O1, (Ki 


F(Oy,+Oon) (kik2) = Fo,,, (kike ) A a (kik2) 
— = Fo,, (ki ke )A 
< [Fo, (ki) V (k2)] A 
= [Fo, (ky) A 1]V [Fo, o A 1] 
= [Fo. (1) Fo, (ky)] V [Fo, (k2) \ Fo, (k2)] 


x 
= Fo, +02) (k1) Vv F(o, +02) (ka), 


for ky, ko € Py + Po. 
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Case 2: For ky, kg € Po, by definition 2.52, To, (kx) = To, (ko) = Tox, (ki ke) = 
0, Io, (k1) = Io, (ka) = Io,, (kik2) = 0, Fo, (1) = Fo, (ke) = Fo,, (kik2) = 


1, so 
T(Oyn+Oon) (Rik) = To; (kik2) V Tos; (kik2) 
= To,, (kik 
7 02(k1) A To, (k2)] V 0 
(k1) V 0] A [To.(k2) V 0] 
~ (To, (k1) V To, (k1)] A [To, (k2) V To, (k2)] 


1 Gi Oa5,3 tha) = 


; /\ Io, (k2)| V0 
ae 0] A [Lo. (k2) V 0] 
or (Ki) V Lo (K1)] A (Lo, (k2) V Lo. (ke) 


V 
ene A I(01402)(k2); 
F(O.,+O2n) (kik2) = Foy, (kik2) A - (kik2) 
= Fo,,,(kika) A 
< [Fo, (ki) V 
= [Fo, (ki) A 
= [Fo, (ki) A 
= Fo, 40.) (k 


Fi 
1] Vv om 
Fo. (k1)] V [Fo, (k2) A Fos (k2)] 
1) V Feo, +02) (ka), 


02 con 


for 1,92 € P, + Py. 
Case 3: For k, € Pi, ko € Po, by definition 2.32, 
To, (ka) = To, (k1) = 0, lo, (ka) = Io, (k1) = 0, Fo, (ka) = Fo, (ki) = 1, so 
T(01,4+02n) (Kika) = To, (q1) \ To, (k2) 
= [To, (k1) V 0] A [To.(k2) V 0] 
= [To, (k1) V To. (K1)] A (To. (k2) V To, (ka) 
= T(0,4+02)(k1) A Tio, 4.02) (ka); 


T(O1n+Oan) (kik2) = Io, (ki) A Io, (ke) 
= [Io, (k1) V O} A [Io, (k2) V 0} 
= [To, (k1) V To. (k1)] A Yo. (k2) V Io, (k2)| 
= Io, +02) (k1) A [(01 +02) (2), 
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F(O.n+02n) (kik2) = Fo, (ki) V Fo, (k2) 
= |Fo, (k1) A 1] V [Fo, (k2) A 1] 
= [Fo, (k1) A Fo. (k1)] V [Fos (k2) A Fo, (k2)| 
= Flo, +02) (k1) V F(o, +02) (k2), 
for ky, ko € Py + Py. 
All these cases hold Vh € {1,2,...,r}. This completes the proof. 


Theorem 2.35. ee = (Pi + Po, Py + Poi, Pig + Pog,..., Pir + Por) 1s the join of 
the two GSs Gy = (Pi, Pir, Pre, wip Pip) and Go = (Pz, P21, Poa, set Pop) Then each 
strong INGS G; = (O,O},O2,...,O,) of G, is join of the two strong INGSs Gi and 
Gio of GSs G, and Go, respectively. 


Proof. We define O; and Oj, for != 1,2 and h=1,2,...,r as: 
To, (k) = To(k), Io, (k) = Io(k), Fo, (k) = Fo(k), ifkeP, 
To,,(kik2) = To, (kik2), Loy, (kike) = Io, (kik2), Foy, (kiko) = Fo, (kike), if 

kiko € Pin. 

Now for kykg € Pp, l= 1,2, h=1,2,...,7, 

To, (kik2) = To, (kik2) = To(ki) A To(k2) = To, (k1) A To, (ka), 

To, (kik2) = Io, (kik2) = Lo(ki) \ Io(k2) = Lo, (ki) A Lo, (k2), 

Fo,, (kik2) = Fo, (ki k2) = Fo(k1) V Fo(k2) = Fo, (kx) V Fo, (ko), Le., 

Gy = (Or, On, Or, wy Or) is strong INGS of Gi, {=1,2. 

Moreover, G; is the join of Gi, and Giz as shown: 

According to the definitions 2.28 and 2.32, O = O, UO2g = O, + Og and Op, = 

O1n U Oon = O1n + Oon, Vike € Pin U Pan. 

When kiko € Pin + Pop (Pin U Prp), Le., ky € Py and ko € Pa, 

To), (kika) _ To(k1) A To (ke) = To, (k1) \ To, (ka) = T(O1,+02,) (kik), 
To, (ki ka) 7 To(k1) \Io (ka) = Io, (ki) Alo, (ka) = T(04,+O2n) (ki k2), Fo,, (ki ka) = 

Fo(k1) Vv Fo(k2) = Fo, (k1) V Fo, (ka) = F (Oy, +O2,) (Ki ke), 

when ky, € P2, ko € P,, we get similar calculations. It’s true for h = 1,2,...,r. This 

completes the proof. 


3. Application 


According to IMF data, 1.75 billion people are living in poverty, their living is 
estimated to be less than two dollars a day. Poverty changes by region, for example in 
Europe it is 3%, and in the Sub-Saharan Africa it is up to 65%. We rank the countries 
of the World as poor or rich, using their GDP per capita as scale. Poor countries are 
trying to catch up with rich or developed countries. But this ratio is very small, that’s 
why trade of poor countries among themselves is very important. There are different 
types of trade among poor countries, for example: agricultural or food items, raw 
minerals, medicines, textile materials, industrials goods etc. Using INGS, we can 
estimate between any two poor countries which trade is comparatively stronger than 
others. Moreover, we can decide(judge) which country has large number of resources 
for particular type of goods and better circumstances for its trade. We can figure out, 
for which trade, an external investor can invest his money in these poor countries. 
Further, it will be easy to judge that in which field these poor countries are trying to 
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TABLE 1. IN set O of nine poor countries on globe 


Congo 0.5 | 0.3 | 0.2 
Liberia 

Burundi 
Tanzania 


Uganda 
Sierra Leone 
Zimbabwe 
Kenya 
Zambia 


be better, and can be helped. It will also help in deciding that in which trade they 
are weak, and should be facilitated, so that they can be independent and improve 
their living standards. 

We consider a set of nine poor countries in the World: 


P = {Congo, Liberia, Burundi, Tanzania, Ugenda, SierriaLeone, Zimbabwe, Kenya, Zambia}. 


Let O be the IN set on P, as defined in Table 1. In Table 1, symbol T demonstrates 
the positive aspects of that poor country, symbol J indicates its negative aspects, 
whereas F' denotes the percentage of ambiguity of its problems for the World. Let 
we use following alphabets for country names: 

CO = Congo, L = Liberia, B = Burundi, T = Tanzania, U = Uganda, SL = Sierra 
Leone, ZI = Zimbabwe, K = Kenya, ZA = Zambia. For every pair of poor countries 
in set P, different trades with their T, J and F values are demonstrated in Tables 
2—8, where T, F and I indicates the percentage of occurrence, non-occurrence and 
uncertainty, respectively of a particular trade between those two poor countries 


TABLE 2. IN set of different types of trade between Congo and 
other poor countries in P 
Food items 0.1, 0.2, 0.3 : ; : ; i : 
Chemicals 
Oil 


0.2, 0.4, 0.3 
0.4, 0.2, 0.1 


Textile products 
Gold and diamonds 


0.2, 0.3, 0.3 
0.4, 0.1, 0.1 


( ) 
( ) 
( ) 
Raw minerals (0.3, 0.1, 0.1) 
( ) 
( ) 
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TABLE 3. IN set of different types of trade between Liberia and 
other poor countries in P 


0.4, 0.2, 0.2 


Food items 
Chemicals 
Oil 


Raw minerals 


Textile products 
Gold and diamonds 


( ) 
(0.2, 0.2, 0.4) 
(0.1, 0.1, 0.4) 
(0.3, 0.1, 0.3) 
(0.1, 0.3, 0.4) 
(0.2, 0.1, 0.4) 


(0.4, 0.3, 0.2) 
(0.1, 0.4, 0.3) 
(0.2, 0.3, 0.3) 
(0.2, 0.2, 0.3) 
(0.1, 0.3, 0.3) 
(0.2, 0.1, 0.3) 


(0.3, 0.3, 0.3) 
(0.2, 0.2, 0.4) 
(0.2, 0.4, 0.3) 
(0.3, 0.2, 0.3) 
(0.1, 0.2, 0.3) 
(0.4, 0.1, 0.1) 


TABLE 4. IN set of different types of trade between Burundi and 
other poor countries in P 


Food items 
Chemicals 
Oil 


Raw minerals 


Textile products 
Gold and diamonds 


(0.3, 0.2, 0.2) 
(0.1, 0.2, 0.3) 
(0.1, 0.1, 0.4) 
(0.2, 0.1, 0.3) 
(0.3, 0.1, 0.1) 
(0.3, 0.2, 0.3) 


(0.3, 0.3, 0.2) 
(0.3, 0.4, 0.3) 
(0.2, 0.2, 0.5) 
(0.3, 0.2, 0.2) 
(0.3, 0.2, 0.1) 
(0.2, 0.4, 0.2) 


TABLE 5. IN set of different types of trade between Tanzania and 
other poor countries in P 


Food items 
Chemicals 
Oil 


Raw minerals 


Textile products 
Gold and diamonds 


0.4, 0.2, 0.1) 
0.2, 0.3, 0.3) 
0.1, 0.3, 0.3) 
0.3, 0.3, 0.4) 
0.2, 0.4, 0.3) 
0.3, 0.4, 0.3) 


0.2, 0.3, 0.2) 
0.2, 0.2, 0.2) 


TABLE 6. IN set of different types of trade between Sierra Leone 


and other poor countries in P 


Food items 
Chemicals 
Oil 


Raw minerals 


Textile products 
Gold and diamonds 


(0.3, 0.3, 0.2) 
(0.2, 0.3, 0.4) 
(0.1, 0.3, 0.4) 
(0.3, 0.2, 0.2) 
(0.2, 0.4, 0.2) 
( ) 


0.3, 0.1, 0.1 


(0.5, 0.1, 0.1) 
(0.2, 0.2, 0.3) 
(0.5, 0.2, 0.1) 
(0.3, 0.3, 0.3) 
(0.2, 0.2, 0.3) 
(0.4, 0.1, 0.2) 


( 
( 
( 
( 
( 
( 


( 
( 
( 
( 
( 
( 


0.2, 0.3, 0.3) 
0.1, 0.3, 0.3) 
0.2, 0.2, 0.3) 
0.2, 0.1, 0.3) 
0.2, 0.2, 0.3) 
0.3, 0.1, 0.1) 


0.3, 0.2, 0.2) 
0.3, 0.3, 0.1) 
0.1, 0.3, 0.4) 
0.4, 0.2, 0.2) 
0.4, 0.1, 0.2) 
0.2, 0.3, 0.4) 


(0.3, 0.2, 0.2) 
(0.3, 0.4, 0.4) 
(0.1, 0.3, 0.3) 
(0.3, 0.2, 0.3) 
(0.4, 0.1, 0.2) 
(0.4, 0.3, 0.3) 
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TABLE 7. IN set of different types of trade between Zimbabwe and 
other poor countries in P 


ZO) 


Food items 0.3, 0.2, 0.2 
Chemicals 0.3, 0.3, 0.2 
Oil 0.1, 0.3, 0.3 


( ) | (0.3, 0.1, 0.1 

( ) 

( ) 
Raw minerals (0.3, 0.1, 0.2) 

( ) 

( ) 


0.2, 0.4, 0.3 
0.1, 0.4, 0.4 


( ) 0.2, 0.1, 0.1 
( ) 
( ) 
(0.3, 0.2, 0.1) 
( ) 
( ) 


( ) 

(0.2, 0.1, 0.2) 

(0.3, 0.1, 0.1) 

(0.2, 0.3, 0.1) 

Textile products 0.2, 0.2, 0.2 ( ) 
Gold and diamonds | (0.3, 0.3, 0.1 ( ) 


0.2, 0.4, 0.3 
0.3, 0.2, 0.1 


0.2, 0.3, 0.1 
0.3, 0.2, 0.1 


TABLE 8. IN set of different types of trade between Zambia and 
other poor countries in P 


Food items 
Chemicals 
Oil 


0.3, 0.1, 0.2 
0.2, 0.2, 0.2 
0.4, 0.1, 0.1 


(0.3, 0.1, 0.3 
(0.3, 0.1, 0.1 
(0.3, 0.2, 0.2 


Textile products 
Gold and diamonds 


0.2, 0.2, 0.2 
0.1, 0.2, 0.4 


(0.3, 0.1, 0.2 
(0.3, 0.2, 0.1 


( ) ) 
( ) ) 
( ) : ; : ) 
Raw minerals _| (0.3, 0.1, 0.1) (0.4, 0.1, 0.1) 
( ) ) 
( ) ) 


Many relations can be defined on the set P, we define following relations on set P 
as: 
P, = Food items, P2 = Chemicals, P3 = Oil, Ps = Raw minerals, P; = Textile 
products, Ps = Gold and diamonds, such that (P, Pi, Po, P3, Ps, Ps, Ps) is a GS. 
Any element of a relation demonstrates a particular trade between those two poor 
countries. As (P, P;, P2, P3, Ps, Ps, Pg) is GS, that’s why any element can appear in 
only one relation. Therefore, any element will be considered in that relation, whose 
value of T is high, and values of I, F are comparatively low, using data of above 
tables. 
Write down T, I and F values of the elements in relations according to above data, 
such that O,, O2, O3, O4, Os, Og are IN sets on relations P,, Po, P3, Pi, Ps, Pe, 
respectively. 
Let P, = {(Burundi, Congo), (SierraLeone, Congo), (Burundi, Zambia)}, Po = {(Kenya, Congo)}, 
Pz = {(Congo, Zambia), (Congo, Tanzania), (Zimbabwe, Congo) }, 
P, = {(Congo, Uganda), (SierraLeone, Kenya), (Zambia, Kenya) }, 
Ps = {(Burundi, Zimbabwe), (Tanzania, Burundi) }, 
Ps = {(SierraLeone, Liberia), (Uganda, SierraLeone), (Zimbabwe, SierraLeone) }. 
Let O, = {((B, CO), 0.4, 0.2, 0.1), ((SZ, CO), 0.5, 0.1, 0.1), ((B, ZA), 0.4, 0.2, 0.1)}, 
Op» = {((K, CO), 0.5, 0.1, 0.1)}, O3 = {((CO, ZA), 0.4, 0.1, 0.1), ((CO, T), 0.5, 0.1, 0.2), 
((ZI, CO), 0.3, 0.1, 0.1)}, O4 = {((CO, U), 0.4, 0.1, 0.2), ((SL, A), 0.5, 0.2,0.1), ((ZA, K), 0.4, 0.1, 0.1)}, 
Os = {((B, ZT), 0.3, 0.2, 0.1), ((T, B), 0.3,0.1,0.1)},O¢ = {((SL, L), 0.4, 0.1, 0.1), ((U, SL), 0.4, 0.2, 0.1), 
(ZI, SL),0.3,0.1,0.1)}. Obviously, (O, O71, Oz, Os, O., Os, Oz) is an INGS as 
shown in Fig. 10. 
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(0.4, 0.1, 0.1) 
Gold and diamonds 
Sierra 
Leone 


Food items Gold and diamonds (0.5, 0.2, 0.1) 
(0.5, 0.1, 0.1) (0.4, 0.2, 0.1) 


Gold and diamonds 
(0.3, 0.1, 0.1) 


Raw minerals 


Chemicals 
(0.5, 0.1, 0.1) 


Raw minerals 
(0.4, 0.1, 0.2) 


Food items 
(0.4, 0.2, 0.1) 


Zimbabwe 


Raw minerals 
(0.4, 0.1, 0.1) 


Textile products 
(0.3, 0.1, 0.1) 


Textile products 
(0.3, 0.2, 0.1) 


Food items 
(0.4, 0.2, 0.1) 


FiGurRE 10. INGS indicating eminent trade between any two poor countries 


Every edge of this INGS demonstrates the prominent trade between two poor coun- 
tries, for example prominent trade between Congo and Zambia is Oil, its T, F and 
I values are 0.4, 0.1 and 0.1, respectively. According to these values, despite of 
poverty, circumstances of Congo and Zambia are 40% favorable for oil trade, 10% 
are unfavorable, and 10% are uncertain, that is, sometimes they may be favorable 
and sometimes unfavorable. We can observe that Congo is vertex with highest ver- 
tex degree for relation oil and Sierra Leone is vertex with highest vertex degree for 
relation gold and diamonds. That is, among these nine poor countries, Congo is 
most favorable for oil trade, and Sierra Leone is most favorable for trade of gold and 
diamonds. This INGS will be useful for those investors, who are interested to invest 
in these nine poor countries. For example an investor can invest in oil in Congo. 
And if someone wants to invest in gold and diamonds, this INGS will help him that 
Sierra Leone is most favorable. 


A big advantage of this INGS is that United Nations, IMF, World Bank, and rich 
countries can be aware of the fact that in which fields of trade, these poor countries 
are trying to be better and can be helped to make their economic conditions better. 
Moreover, INGS of poor countries can be very beneficial for them, it may increase 


trade as well as foreign aid and economic help from the World, and can present their 
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better aspects before the World. 


We now explain general procedure of this application by following algorithm. 
Algorithm: 


1. Input a vertex set P = {C1,C2,...,C,} and a IN set O defined on set P. 

2. Input IN set of trade of any vertex with all other vertices and calculate 
T, F, and I of each pair of vertices using, T(C;C;) < min(T(C;),T(C;)), 

3. Repeat Step 2 for each vertex in set P. 

4. Define relations P,, P2,...,P, on the set P such that (P, P,, Po,..., Pr) is 
a GS. 

5. Consider an element of that relation, for which its value of T is comparatively 
high, and its values of F and I are low than other relations. 

6. Write down all elements in relations with 7, F and I values, corresponding 
relations O,,O2,...,On are IN sets on P,, Po, P3,..., Pn, respectively and 
(O, O71, Oo, ry On) is an INGS. 


4. CONCLUSIONS 


Fuzzy graphical models are highly utilized in applications of computer science. 
Especially in database theory, cluster analysis, image capturing, data mining, control 
theory, neural networks, expert systems and artificial intelligence. In this research 
paper, we have introduced certain operations on intuitionistic neutrosophic graph 
structures. We have discussed a novel and worthwhile real-life application of intu- 
itionistic neutrosophic graph structure in decision-making. We have intensions to 
generalize our concepts to (1) Applications of IN soft GSs in decision-making (2) 
Applications of IN rough fuzzy GSs in decision-making, (3) Applications of IN fuzzy 
soft GSs in decision-making, and (4) Applications of IN rough fuzzy soft GSs in 
decision-making. 

Acknowledgment: The authors are thankful to Editor-in-Chief and the referees 
for their valuable comments and suggestions. 
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